한글내용
(Korean Abstract) |
최근 중요한 문제가 되는 GPS 데이터를 이용한 연구는 아주 중요하며, 앞으로 엄청난 효과를 볼 것으로 예상한다. 그중 하나로는 도로생성시스템이다. 도로생성시스템에서 중요한 것은 중심도로를 찾는 것이다. 중심도로를 탐색하기 위해선 GPS 데이터를 클러스터링 시킨 궤적데이터가 필요하지만, 실제 GPS 데이터는 아주 임의로 분산되어 있으며 클러스터링 되어있지 않다. 이러한 문제를 해결하기 위하여 본 논문에서는 최대 중첩구간 탐색과 클러스터링 시킨 궤적의 삭제 과정을 통하여 효과적으로 궤적을 클러스터링하는 기법을 제안한다. 또한, 실제 대용량의 강남구, 성남시, 서울시 전체를 지나다니는 택시 GPS 데이터를 수집하여 실험을 하였고, 그 결과 빠른 수행시간과 안정성을 보였다.
|
